class Solution:
from math import fabs
def shortestToChar(self, s: str, c: str) -> List[int]:
pos = []
for i in range(len(s)):
if s[i] == c:
pos.append(i)
first = pos[0]
second = pos[0]
count = 0
ans = []
for i in range(len(s)):
a = int(fabs(i - first))
b = int(fabs(second - i))
if a == 0 or b == 0:
first = second
if count<len(pos)-1:
count+=1
second = pos[count]
ans.append(min(a, b))
return ans
1205A - Almost Equal | 1020B - Badge |
1353A - Most Unstable Array | 770A - New Password |
1646B - Quality vs Quantity | 80A - Panoramix's Prediction |
1354B - Ternary String | 122B - Lucky Substring |
266B - Queue at the School | 1490A - Dense Array |
1650B - DIV + MOD | 1549B - Gregor and the Pawn Game |
553A - Kyoya and Colored Balls | 1364A - XXXXX |
1499B - Binary Removals | 1569C - Jury Meeting |
108A - Palindromic Times | 46A - Ball Game |
114A - Cifera | 776A - A Serial Killer |
25B - Phone numbers | 1633C - Kill the Monster |
1611A - Make Even | 1030B - Vasya and Cornfield |
1631A - Min Max Swap | 1296B - Food Buying |
133A - HQ9+ | 1650D - Twist the Permutation |
1209A - Paint the Numbers | 1234A - Equalize Prices Again |